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Abstract 

In a previous paper Jl] , we introduced a way of constructing a forcing 
along a simplified (k, l)-morass such that the forcing satisfies a chain con- 
dition. The basic idea is to generalize iterated forcing with finite support 
as introduced by Solovay and Tennenbaum, which works with continu- 
ous, commutative systems of complete embeddings. However, instead of 
considering a linear system of embeddings, we take a two-dimensional 
system. These two-dimensional systems behave in some ways like forcing 
iterations, in other respects they do not. In the present paper, the theory 
of these higher-dimensional systems is further developed. 

We generalize the approach of [11] to three-dimensional systems con- 
structed along simplified (k, 2)-morasses. Moreover, we observe that the 
forcings obtained in these two- or three-dimensional constructions are usu- 
ally equivalent to the respective forcing constructed along a subsystem of 
size K. An immediate consequence of this and [11] is: If there is a simpli- 
fied {uji, l)-morass, then there exists a ccc forcing of size wi that adds an 
LJ2-Suslin tree. 

The main result is: If there is a simplified (cji, 2)-morass, then there 
exists a ccc forcing of size uji that adds a 0-dimensional Hausdorff' topology 
r on LJ3 which has spread s(r) — uji. By a theorem of Hajnal and Juhasz, 
card{X) < 2^ holds for all Hausdorff spaces X. Since a forcing as ours 

preserves GCH, our result answers the open question if card(X) = 2^ * ' 
is consistent for a regular space X with s[X) = u\. 

However, there are many statements about U2 whose consistency one 
would naturally prove with a ccc forcing but which contradict GCH. 
Therefore, we will also discuss how to change our approach so that this 
becomes possible. As an example, we construct a ccc forcing which adds a 
chain {Xa | a < a;2) such that Xa C uji, Xfs — Xa is finite and Xa —Xfj has 
size uji for all P < a < UJ2. Such a forcing was first found by Koszmider 
using only □. 

1 Introduction 

In a previous paper [TT] , we introduced a method of constructing a forcing along 
a simplified (k, l)-morass such that the forcing satisfies a chain condition. The 
basic idea is simple: We try to generahze iterated forcing with finite support 
(FS). Classical iterated forcing with finite support as introduced by Solovay and 
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Tennenbaum |21| works with continuous, commutative systems of complete em- 
beddings which are indexed along a well-order. The following holds: If every 
forcing of the system satisfies a chain condition, then also the direct limit does. 
Assume for example that all forcings of the system are countable. Then its 
direct limit satisfies ccc. Assume, moreover, that we want to construct a forcing 
of size UJ2- Then taking the direct limit will not work, because in our case the 
limit forcing has size < wi. To overcome this difficulty, we do not consider a 
linear system which is indexed along a well-order but a two-dimensional system 
indexed along a simplified {uji, l)-morass. As an example for the approach we 
constructed a ccc forcing which adds an CL;2-Suslin tree. The conditions of this 
forcing are Tennenbaum's finite conditions for adding a Suslin tree [H]. How- 
ever, this forcing does not satisfy ccc on ^2- Therefore, we apply our approch. 
That is, our construction uses in every step a countable version of Tennenbaum's 
forcing, and to obtain complete embeddings we have to thin out these forcings. 
This results in a thinned out version of Tennenbaum's forcing which satisfies 
ccc, but still adds an W2-Suslin tree. 

The kind of two-dimensional system defined in [IT] is called a FS system along a 
simplified (k, l)-morass. In the present paper, we will generalize the approach to 
three-dimensional systems, so-called FS systems along simplified (k, 2)-morasses. 
We will also observe that under a very weak additional assumption the forcing 
obtained from a FS system along a simplified gap-1 or gap-2 morass is forcing 
equivalent to a small subforcing. An immediate consequence of this and [11] is: 
If there is a simplified (wi, l)-morass, then there exists a ccc forcing of size coi 
that adds an cj2-Suslin tree. This improves theorem 7.5.1. in Todorcevic's book 
[55]: There exists consistently a ccc forcing which adds an cj2-Suslin tree. 

The main result is: If there is a simplified {uji, 2)-morass, then there exists a ccc 
forcing of size uji that adds a 0-dimensional Hausdorff topology r on W3 which 
has spread s(r) — uji. This forcing is obtained by a FS system along a simplified 
(wi, 2)-morass. Its conditions are finite functions p : Xp ^ 2 with Xp C lo;^ x uj2. 
By a theorem of Hajnal and Juhasz [7], card{X) < 2^°*^' — exp{exp{s{X)) 
holds for all Hausdorff spaces X. In [13], Juhasz explicitly raises the question if 
the second exp is really necessary. By the usual argument used for Cohen forc- 
ing, a ccc forcing of size wi preserves GCH. Hence our result shows that it is 
consistent that there exists a 0-dimensional Hausdorff space X with s{X) = loi 
such that card{X) = 2^°'^\ So far, the consistency of card{X) — 2^°*^' has 
only been known for the case s{X) = uj. The example is the 0-dimensional, 
hereditarily separable, hereditarily normal space constructed from {> by Fedor- 
cuk [5]. The author would like to thank Professor Juhasz for pointing this out 
to him. 

While the general method of FS systems can be generalized straightforwardly 
to higher dimensions, we cannot expect that the consistency statements can 
naively be extended by raising the cardinal parameters. In particular, we can- 
not expect to be a able to construct from a [uji, 3)-morass a ccc forcing of size 
uJi which adds a T2 space of size lj^ and spread lji. If this was possible, we 
could find such a forcing in L. However, by the usual argument used for Cohen 
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forcing it preserves GCH which contradicts the theorem of Hajnal and Juhasz. 
The reason why this generahzation does not work is that the gap-3 case yields 
a four-dimensional construction. Therefore, the finite conditions of our forcing 
have to fit together appropriately in four directions instead of three and that 
is impossible. So if and how a statement generalizes to higher-gaps depends 
heavily on the concrete conditions. 

The author started to develop the method of forcing along morasses, because 
he was interested in solving consistency questions like the following for higher 
cardinals: Can there exist a superatomic Boolean algebra with width lu and 
height UJ2 (Baumgartner and Shelah [2], Martinez [16])? Is it possible that there 
is a function / : 072 x 0^2 — *■ tf such that / is not constant on any rectangle with 
infinite sides (Todorcevic However, the existence of such a Boolean 

algebra as well as the existence of such a function contradicts GCH. So to get 
the consistencies we have to destroy GCH. Hence a simple application of FS 
systems will not work because of the properties we described above. Therefore, 
we will introduce so-called local FS systems along simplified morasses. 

Local FS systems along morasses are also a step forward into another direc- 
tion: As outlined above, FS systems have obviously a lot in common with finite 
support iterations. However, this is not true for all properties of FS iterations. 
Most prominently, if P is the limit of a finite support iteration indexed along 
a, then we can understand a P-generic extension as being obtained successively 
in a-many steps. Moreover, there are names for the forcings used in the single 
steps. In the case of FS systems, it is unclear what a similar analysis looks like, 
but if we had it, it would be completely justified to think of our constructions 
as higher-dimensional FS forcing iterations. 

The idea of local FS systems is as follows: Assume that (P^ | 77 < k+) is a 
normal, linear FS iteration given as a set of K+-sequences p G Pk+ such that 
— {P \ V \ P ^ Pft+I and P,,+i = P,, * Qj, (where is a P^-name such that 
P,, Ih {Q,j is a forcing)). Then p : k+ V £ iS P^ Ih p{rj) e for all 
Tj £ and supp{p) := {77 G k"*" | Pr; 1/ p{r]) = Ig } is finite. Now, assume that 
every Pa := {p & Pk+ | supp[p) C A} is obtained through a FS system and 
therefore satifies a chain condition. Then P^+ also does. 

So far, we do not know how to actually do this with names Q^. However, we 
will give an easy example where no names are needed. Namely, we construct a 
ccc forcing which adds a chain {Xa | a < W2) such that Xa Q wi, Xp — Xa is 
finite and Xa — Xp has size lui for all (3 < a < lu2- Koszmider constructs such 
a forcing in |14j using a Todorcevic p-function. 

Todorcevic's method of p-functions and Shelah's historicized forcing [21 [50] seem 
to be closely related to our approach. Todorcevic uses walks on ordinals to con- 
struct p- functions. A detailed account on the method is his book [28]. The 
exact relationship between the two mentioned methods and FS systems is how- 
ever unclear and would definitely be worth studying. To the author's knowledge, 
the only result in this direction is by Morgan 17 \. He shows that it is possible 
to directly read off a p-function from a simplified gap-1 morass. If we use this 
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p-function and define a forcing to add a chain {Xa \ a < 1^2) such that C wi, 
Xp — Xa is finite and X^ — Xjs has size uji for all /3 < a < 0^2 like Koszmider, 
then we get exactly the same forcing as with our approach. 

Morasses were introduced by Jensen in the early 1970's to solve the cardinal 
transfer problem of model theory in L (see e.g. Devlin [3 ). For the proof of 
the gap-2 transfer theorem a gap-1 morass is used. For higher-gap transfer the- 
orems Jensen has developed so-called higher-gap morasses [12]. In his Ph.D. 
thesis, the author generalized these to gaps of arbitrary size [TUJ (UJ [S]. The 
theory of morasses is very far developed and very well examined. In particular 
it is known how to construct morasses in L [31 [51 [101 [H] and how to force them 
[551 [53]. Moreover, Velleman has defined so-called simplified morasses, along 
which morass constructions can be carried out very easily compared to classical 
morasses [IHl 1311 [30]. Their existence is equivalent to the existence of usual 
morasses [H [TH] . The fact that the theory of morasses is so far developed is an 
advantage of the morass approach compared to historic forcing or p-functions. 
It allows canonical generalizations to higher cardinals, as shown below. 

Finally, we should also mention that besides historicized forcing and p-functions 
there is another, quite different method to prove consistencies in two-cardinal 
combinatorics. This is the method of forcing with models as side conditions 
or with side conditions in morasses. Models as side conditions were introduced 
by Todorcevic [HI [57] , which was further developed by Koszmider [T5] to side 
conditions in morasses. Unlike the other methods, it produces proper forcings 
which are usually not ccc. This is sometimes necessary. For example, Koszmider 
proved that if CH holds, then there is no ccc forcing that adds a sequence of LO2 
many functions / : wi — > cji which is ordered by strict domination mod finite. 
However, he is able to produce a proper forcing which adds such a sequence 
[15] . More on the method, including a discussion of its relationship with that 
of using /o- functions, can be found in Morgan's paper [19]. In the context of 
our approach, this raises the question if it is possible to define something like a 
countable support iteration along a morass. 

2 Simplified gap-2 morasses 

In this section, we will recall the definition of simplified gap-2 morasses and 
summarize their properties to the extent necessary for our applications. Except 
for theorem 2.3 (a) and lemma 2.6 (7), all results in this section are due to 
Velleman [29l[3T]. Nevertheless, we will usually quote the author's paper [11] 
on FS systems along gap-1 morasses instead of [2^, because we hope that in 
this way the connection to FS systems becomes clearer. 

A simplified (k, l)-morass is a structure 9JI = {{Oa | a < k), {^ap | a < /3 < n)) 
satisfying the following conditions: 

(PO) (a) 6q = 1, 6I«, = k+, Va < k < < n. 

(b) ^afi is a set of order-preserving functions f '■ Oa 6p. 

(PI) \Saf}\ < K for aU a < /3 < k. 
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(P2) If a < /? < 7, then da-, = {f o g \ f e ^pj, g G ^a/s}- 

(P3) If a < K, then Sa.a+i = {id \ Oa, ha) where ha is such that ha \ 5 = id \ 5 
and ha{5) > 9a for some 5 <9a- 

(P4) If a < K is a hmit ordinal, /3i, /?2 < a and /i £ ^pia, /2 S tJ&q; then there 
are a /3i, ^2 < 7 < a, 5 G S'Ta and ji S 3^/3^-^, j2 G i?/327 such that /i = .g o ji 
and /2 = goj2. 

(P5) For all a > 0, 0, = U{/[^^/3] I /3 < a, / G ;?/3a}. 

Our simplified (k, l)-morasses are what are called neat simplified (k, l)-morasses 
in J9J. Velleman shows there that if there is one of his simplified (k, l)-morasses 
there is a neat one. Note, moreover, that it is equivalent to replace "/iq((5) > 6a 
for some 5 < 9a" in (P3) with "ha{S + rj) — Oa + tj for some S < da and all 77 
such that S + ri < 9a" ■ This is easily seen using (P5) and (P2). 

Lemma 2.1 

Let a < /3 < K, ri,T2 < 9a, h:h G S^a/s and /i(ri) = /2(r2). Then n = r2 and 

/l t n /2 C T2. 

Proof: See [TT], lemma 3.1. □ 

A simplified morass defines a tree (T, 

Let T = {(a, z/) \ a<K,v< 9a}- 

For < = (a, ly) G T set Q!(i) = a and = z^. 

Let {a, v) -< (/?, r) iff a < /? and /(t^) = t for some / € S'q/j. 

If s ^ t, then / \ {v{s) + 1) does not depend on / by lemma 2.1. So we may 

define iTst := / \ {^'{s) + 1). 

Lemma 2.2 

The following hold: 

(a) ^ is a tree, htxit) = a{t). 

(b) If tQ <ti < t2, then iitoti = TTtit^ o irtoti- 

(c) Let s ^ i and tt = Tr^t. If it{v') — t', s' = (a(s), i^') and i' = r'), then 
s' ^ t' and TTs't' = TT f (z^' + 1). 

(d) Let 7 < K, 7 G Lim. Let t G T^. Then + 1 = [j{rng{TTst) \ s ^t}. 
Proof: See [H], lemma 3.2. □ 

A fake gap-1 morass is a structure (((^^ | C ^ (®C5 I C < ^ ^)) which 
satisfies the definition of simplified gap-1 morass, except that 9 need not be 
a cardinal and there is no restriction on the cardinalities of and 0^^. Let 
6^,^+1 = {id, 5}. Then the critical point of h is denoted by 5,^ and called the 
split (or splitting) point of ©^,^4-1 — {zd, 6}. 

Suppose that ((^c \C<0), (®« I C < C < e)) and ((^' | C < 9'), {&' | C < C < 
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0')) are fake gap-1 morasses. An embedding from the first one to the second 

will be a function / with domain 



(0 + i)u{(C,t) |C<^,r<(pc}u{(C,e,&) IC<C<^,&e0c€} 

satisfying certain requirements. We will write /f(r) for f{{C,T)) and fc^{b) for 

/((c,e,fo)). 

The properties arc the following ones: 

(1) / \ {9 + 1} is an order preserving function from 9 + 1 to 9' + 1 such that 

m = 0'. 

(2) For all C, <6, fc, is an order preserving function from to 

(3) For all C < e < ^, fa maps to ^'f^^f^^y 

(4) IfC<0, then/a<5c) = <5;.(^). 

(5) If C < e < 0, 6 e <&a and c e 6^^, then /<;^(c o 6) = /^^(c) o /^^(fe). 

(6) If C < C < 61 and 6 e C^^^, then o 6 = o 

Let S' be a family of cmbcddings from {{ipQ \ C, < 9), (25^^ | C < C ^ ^)) to 
((<^^ I C < 6'), {^a K < C < 6*'))- Assume that 6i < 9', ip'^ = ip^ C < 9 and 
= ©c« for C < C < 6*- Lot / t 61 = irf, = id for aU C < 6* and f^^ = id 
for all ^ < ^ < f?. Let fg G ©gg/- Define an embedding as follows: If C < and 
b E then f(^0{h) = fe o b. We call such an embedding / a left-branching 
embedding. There are many left-branching embeddings, one for every choice of 
fe. 

An embedding / is right-branching if for some r] < 6, 
{l)f\V = id 

(2) /(r, + C)=^ + Cifr? + C<^ 

(3) = for ^ < 77 

(4) = 2d for C < ^ < r? 

(5) fr, e (&^g 

(6) /«[®cd = ®/(c)/(€) if^<C<?<^- 

An amalgamation is a family of embeddings that contains all possible left- 
branching embeddings, exactly one right-branching embedding and nothing else. 
The right-branching embedding corresponds to the maps ha from (P3) in the 
gap-1 case. Therefore, we will usually denote it by h. 

Let K > w be regular and {{f^ \ ( < {(8q^ \ C < S, < k"*")) a simplified 
(«;■*■, l)-morass such that (pQ < k for all C, < k. Let {9ct | a < k) be a sequence 
such that < < K and 9^ = Let {^ap \ a < (i < n) he such that 
^ocf) is a family of embeddings from {{ipQ \ C, < 9a), | C < < (^a)) to 
((^^ I C < 9/,), IC < ^ < Op)). 

This is a simplified (k, 2)-morass if it has the following properties: 
(1) Idafil < K for all a < /3 < k. 
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(2) If a < /3 < 7, then = {f ° 9 \ f & ^i3-,,g G S'q/s}- Here / o g is the 
composition of the embeddings / and which are defined in the obvious way: 
(/ ° 9)c = /s(C) ° di for C<Oc and (/ o g)^^ = /g(^)g(j) o g^^ for C < ^ < 6'a- 

(3) If a < K, then ^a,a+i is an amalgamation. 

(4) If a < K is a hmit ordinal, /3i,/32 < a and fi G Sp^a, /2 G iJ/Sja, then there 
are a /32 < 7 < 5 G S'-ya and ji G S'/ji^, j2 G S^/j^-y such that fi^go ji 
and /2 = 3 o J2- 

(5) For all a < K, a G Lim: 

(a) ^a=U{/[M l/3<a,/Gj^J. 

(b) For all C < ^a, (^c = Uifdn^ I 3/3 < a (/ G and /(C) - C)}- 

(c) For all C < e < ^a, ®c? = I 3/3 < a (/ £ ^5/5., /(C) = C and 

Theorem 2.3 

(a) li V = L, then there is a simplified (/t, 2)-morass for all regular k > ui. 

(b) If K > w is regular, then there is a forcing P which preserves cardinals and 
cofinalitics such P Ih (there is a simplified (k, 2)-morass). 

Proof: (a) The existence of a gap-2 morass was first proved by Jensen. The 
proof is very similiar to the existence proof for gap-1 morasses. See Devlin [3], 
VIII 2. A sketch of the proof can be found in Friedman [6], 1.3. That a simpli- 
fied gap-2 morass can be obtained from an ordinary one was shown by Morgan 
in [18]. 

(b) See Velleman [31]. □ 

Since {{(p(^ \ C < '*^)i(®C5 I C < C ^^)) is a simplified (k+, l)-morass, there 
is a tree {T, ^) with levels for r/ < k+ as in lemma 1.2. And there are 
maps TTsf for s ^ t. Moreover, if we set 3"'^^ = {/ [■ 0^ | / e ^ap}, then 
{{9a \ ct < k), {d'ap \ ct < P < k)) is & simplified (k, l)-morass. So there is also a 
tree (T', with levels for r/ < k as in lemma 2.2 on this morass. Improving 
lemma 2.1, the following holds: 

Lemma 2.4 

Suppose a < (3 < K, fi,f2 & Sap, (1,(2 < da and /i(Ci) = /2(C2)- Then 
Ci = C2, /i r Ci = /2 r Ci, (/i)? = (/2)« for all e < Ci, and (/i)^, = for 
alU<?7<Ci- 

Proof: See Velleman [3TI, lemma 2.2. □ 

Now, let s = {a,v) e T^, t = (/3,t) e and s ^' t. Then there is some 
/ G d'af3 such that f{v) = r. By lemma 2.4 

/ r((;^ + l)U{(C,r) I C<J^,T<^au{(C,e,6) ic<e<^^,^GQ5ca) 

does not depend on /. So we may call it tt^j. 
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Finally, we can prove something very natural: 
Lemma 2.5 

(a) If C < ^ < K+, then id \ ip^^ e 0^^. 

(b) If a < /3 < K, then there is a g e ^ai3 such that g \ 9a = id \ 9a- 
Proof: (a) See [TT], lemma 3.3. 

(b) See Velleman [31], lemma 2.4. □ 

In addition to the maps / G ^a[3, we need maps / that are associated to /. 
For a set of ordinals X, let ssup{X) be the least a such that X (Z a. And let 

7(0 = ssupiM) < /(c). 

Lemma 2.6 

For every a < (3 < k, f ^ ^afs and C, <9a, there are unique functions fc, ^Pc, ^ 
^fiC), he ■■ ®« ^ ®/(?)/(C) '^ll ^ < ^'^d /"^(C) e 0/(0/(0 such that: 

(1) /c = /*(C)°/c 

(2) ve < C Vfe G /«W = /*(C) ° 

Furthermore, these functions have the following properties: 

(3) If C < /(C) and e 0eo then 3r; < C 3c e <&,^c e 6^/(,,) b = f,j^{c) o d. 

(4) VC < C V6 e /c°& = /?c(fe)°/?- 

(5) If ?7 < C < C, ^ e ©^c and c e ©,,0 then /,,<;(& o c) = /^c(^) ° /r(C(c)- 

(6) If g < (3 < 7 < K, f e 5^/37, .9 e S'a^ and C < da, then 
(/ ° 5)c = /s(C) ° k 

(/°ff)#(C) = /9(05(C)(5*(C)) f*im) and 
(./ ° 5)« = /9(C)s(C) ° 5CC for all C < C- 
Proof: See Velleman [31], lemma 2.1. □ 

From the previous lemma, we get of course also maps (tt^Jc; for s -<' t and 
C < iy{t). 

3 FS systems along morasses 

In his section, we recall the definition of FS systems along gap-1 morasses given 
in [TT] and generalize it to the gap-2 case, which is straightforward. 

Let P and Q be partial orders. A map ct : P ^ Q is called a complete embedding 
if 

(1) \fp,p' e¥ {p' <p^ a{p') < a{p)) 

(2) yp,p' e P (p and p' are incompatible <-> cr(p) and cr{p') are incompatible) 

(3) VqeQBpeFVp' eF {p' <p^ {a{p') and q are compatible in Q)). 
In (3), we call p a reduction of q to P with respect to cr. 

If only (1) and (2) hold, we say that a is an embedding. If P C Q such that the 
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identity is an embedding, then we write P Cj^ Q. 

We say that P C Q is completely contained in Q if id |" P : P — »■ Q is a complete 
embedding. 

Let {{(p(; I C ^ '*''') 7 (®CC I C < ^ < '*^)) be a simplified l)-morass. We 
want to "iterate" along it. This leads to the following definition. 

We say that ((P^ | rj < k'^'^), {(Jst \ s ~< t), (cq | a < is a FS system along 
((VC I C ^ '*^)) (®CI I C < C ^ '^^)) if the following conditions hold: 

(FSl) (P,, I 77 < is a sequence of partial orders such that P^ C_|_ P,^ if 77 < z/ 

and Pa = UlPr, | r? < A} for A G Lim.. 

(FS2) {gsi I s -< is a commutative system of injectivc cmbcddings Ust ■ 
P^(s)+i Piy(f)+i such that if i is a limit point in -<, then P,.(t)+i = \J{cTst [P^(s)+i] \ 
s -< t}. 

(FS3) e„ :Py^+, ^Py„. 

(FS4) Let .s ^ f and TT = Tr^t- If niv') = r', s' = {a{s),u') and t' = {a{t),T'), 
then ast ■ Pi,(s)+i ^ ^uit)+i extends as't' ■ Pi/'+i -» Pr'+i- 

Hence for / G ©a/3, wc may define cr/ = U{crst | s = {a,v),t = {(3, f{i^))}- 

(FS5) If TTst = id \ i^{s) + 1, then ct,* = id \ P^(,)+i. 

(FS6)(a) If a < «+, then P^^ is completely contained in P<^„_,_i in such a way 
that e„(p) is a reduction of p G ^tp^+i- 

(b) If a < K+, then (t„ := ct/iq : Pv3„ — *■ Pya+i is a complete embedding such 
that eaip) is a reduction of p G ¥^^^-^. 

(FS7)(a) If q; < K+ and p G P^^^ , then ea{p) = p. 
(b) If a < K+ and p G rng{aa), then eQ(p) = cr~^(p). 

The definition of an FS system along a simplified {k, l)-morass, of course, makes 
sense for arbitrary regular k > ui. We gave it here for successor cardinals be- 
cause if a simplified {k, 2)-morass is given then the associated gap-1 morass 
{{^( I C < '^^), (®C5 I K"*" < C < '^^)) is a simplified l)-morass. 

To simplify notation, set P := Pre++. 

As in the case of (linear) FS iterations it is sometimes more convenient to repre- 
sent P as a set of functions p* : ^ V such that p*{a) G P^„ for all a < 

To define such a function p* from p G P set recursively 

Po^P 

Vn{p) = min{r] \ p„ G Pr,+i} 

tn{p) = {n+,Vn{p)) 

p^'^\a) = (T^tipn) s eTa, s := tn{p) and p„ G rng{ast)- 
Note that, by lemma 2.2 (a), s is uniquely determined by a and Hence 
we really define a function. Set 
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ln{p) = min{dom{p^^^)) . 

By (FS2), 7„(p) is a successor ordinal or 0. Hence, if 7n(p) ^ 0, we may 
define 

Pn+i = e^„(p)-i(p*"n7«(p)))- 

If 7n(p) — 0, wc let p,i+i be undefined. 

Finally, set p* = U{p'"-' \ bn{p),ln~i{p)[ \ n e uj} where 7_i(p) = k+. 

Note: If ri > and a G [7„(p), 7„_i(p)[, then p*{a) = (T^^^(p„) where t = 
(7n(p) - l,J^n(p)) because p*{a) = p^'^\a) = cr7/(p„) = {(7^ o asi)~\pn) = 
<^st{Pn) where the first two equalities are just the definitions of p* and p("\ For 
the third equality note that t ^thy lemma 2.5 (a). So the equality follows from 
the commutativity of {ast \ s -<t). The last equality holds by (FS5). 

It follows from the previous observation that (7n(p) \ n G u) is decreasing. So 
the recursive definition above breaks down at some point, i.e. 7n(p) = for 
some n G w. Hence 

supp{p) = {7n(p) \neu} 

is finite. 
Lemma 3.1 

If p*(a) and q*{a) are compatible for a = max(supp{p) fl supp{q)), then p and 
q are compatible. 

Proof: Suppose that p and q are incompatible. Without loss of generality let 
f := min{r] | p G < min{r] \ q G P,7+i} =: r. Set s = {x^ ,y) and 

t = (k+, r). Let t' -<t he minimal such that v G rng{-Kt't) and p, g G rng{at't)- 
By (FS2), t' G Tcto+i for some a < k. Let -Ktniv') = v and s' = (a + 1, v'). Let 
s, f be the direct predecessors of s' and t' in Set p' = o~i)^{p), q' = a^,l{q). 
Then p' = p*{ao + 1), q' = q*{ao + 1) by the definition of p*. Moreover, p', q' 
are not compatible, because if r < p',q', then at't{r) < p,qhy (FS2). Now, we 
consider several cases. 

Case 1: u' ^ rng(7rjj/) 

Then wss' = id \ j^(s) + 1 and aga' = id \ Pi,(s)+i by the minimality of ao- And 
p := p' and q := ea{q') are not compatible, because if r < p', ea{q'), then there 
is w < r, q' ,p' by (FS6)(a). Note that there is no difference between compatiblily 
in P(p„_,.i and in V^(t')+i by (FSl). Finally, note that p = p*{ao) and q = q*{ao) 
by the definition of p* and (FS7). 

Case 2: v' G rng{Trffi) and Wss' = id \ u{s) + 1 

Then ttjj/ ^ id \ v{t) + 1 by the minimality of ao. And p := p' and q := ea{q') 
are not compatible (as in case 1). However, p = j3*(ao) and q = (/*(ao) by the 
definition of and (FS7). 

Case 3: v' G rng{Trjfi), tTss' id \ v{s) + 1 and ao + 1 ^ supp{p) 

Then TTtf id \ ^{t) + 1 by the minimahty of ao. Set p := o-g^J(p') and 
q = ea{q')- Then p and q are not compatible, because if r < p,q, then there 
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is M < aa{r),c( .-p' by (FS6)(b). However, p = p*(ao) and q = (tipt-o) by the 
definition of p* and (FS7). 

Case 4- £ i^n'9{T^tt')j '^ss' id \ z^(s) + 1 and ao + 1 ^ supp{q) 

Then Wtt' ^ id f vii) + 1. Set q := crgji{q') and p = Caip')- Then q and p are 
not compatible, because if r < p, q, then there is m < (Ta{r),p', q' by (FS6)(b). 

Case 5: ao + 1 G supp{p) fl supp{q) 

Then ao + 1 = max{supp{p) Cl supp{q)), since ao + 1 > max{supp{q)) because 
by definition q G rng{art) where r -< t and r S T^g^^f^gy^ppf^g^y However, p' = 
p*(ao + 1), g' = q*{otQ + 1) are not compatible. Contradiction. 

So in case 5 we are finished. If we are in cases 1 - 4, we define recursively a„+i 
from p*{an) and q*{an) in the same way as we defined qq from p and As in 
the previous proof that (7n(p) | n G is decreasing, we see that (q„ | n e w) 
is decreasing. Hence the recursion breaks off, we end up in case 5 and get the 
desired contradiction. □ 

Theorem 3.2 

Let II, K > Lo he cardinals, n regular. Let ((P^ | 77 < k^}, {ust \ s < t), (e^ | a < 
k)) be a FS system along a (k, l)-morass 9Jl. Assume that all P,, with r] < k 
satisfy the /x-cc. Then P^+ also does. 

Proof: Let A C P^+ be a set of size /U. Assume by the A-system lemma that 

{supp{p) \ p G A} forms a A-system with root A. Set a = max{A). Then 
P^^ satisfies the /x-cc by the hypothesis of the lemma. So there are p q € A 
such that p* (a) and q* (a) are compatible. Hence p and q are compatible by the 
previous lemma. □ 

Now, let f!Tt be a simplified {k, 2)-morass. 
We say that 

((P^ I V < {<7,t \s-<t), {a'^t I s -<' t), (e„ I a < {e'^\a< k)) 

is a FS system along 9Jl if the following conditions hold: 

(FS2I) ((P,, I r] < K,++),{ast \ s ^ t),{ea \ a < «+)) is a FS system along 
{{n I C < (<S« I C < ^ < «+))• 
Let Q = {p* r supp{p) I p e P«++}. 

Define a partial order < on Q by setting p < g iff dom{q) C dom{p) and 

p{oi) < 9(ck) for all a G dom{q). 
Set Q-y := {p G Q I dom{p) C 7}. 

(FS22) {a'g^ \ s ^' t) is a. commutative system of injective embeddings a'^^ : 
Q„(s)+i Qi/(t)+i such that ift is a limit point in -<', then Q^(t)+i = U{o"st[Qj'(s)+i] I 
s<' t}. 

(FS23) e'^ : Qe^^, ^ Qe^. 
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(FS24) Let s i and TT = If 7r(j/') = r', s' = {a{s),v') and t' = {a[t),T'), 
then cr^t : Q^(s)+i Q,.(t)+i extends cr^,j, : Q^'+i Qr'+i- 

Hence for / £ g'^/j, we may define cr/ = IJif^st v),t = (/3, /(j^)}}. 

(FSaS) If <t r i^(s) + 1 = id r v{s) + 1, then ct^^ = id \ Q^(,)+i. 

(FS26)(a) If a < K, then Qe^ is completely contained in Q^e^+i in such a way 
that e'^{p) is a reduction of p G Qe^+i- 

(b) If a < K, then a'^ :~ a'j^ : Qo^ Qsa+i (where ha is the unique right- 
branching / G ^a,a+i) is a complete embedding such that e^(p) is a reduction 

ofpeQe„+i. 

(FS2 7)(a) If a < K and p G Qe^, then e^(p) p. 

(b) If a < K and p G rng{a'a), then e^(p) = (cOaHp)- 

Theorem 3.3 

Let Kjiy > uj he cardinals, k regular. Let ((P,, | rj < {ast | s (c^j 

s t), {ca I a < K^), (eq, \ a < k)) be a FS system along a (k, 2)-morass. 

(a) If (Q, <) satisfies the /i-cc, then P also does. 

(b) If all Q,, with -q < k satisfy the /z-cc, then P also does. 
Proof: (a) follows directy from theorem 3.2. 

(b) By properties (FS2I) - (FS27), we obtain as in theorem 3.2, that Q satisfies 
the /i-cc. Hence the claim follows by (a). □ 

4 Cohen forcing and a topological space 

To understand how FS systems along morasses work, we will discuss the simplest 
example, Cohen forcing. That is, we consider the forcing 

P = {p : Xp ^ 2 \ Xp uj^ y. UJ2 finite}. 

As usual, we set p < g iff g C p. 

"Iterating" Cohen forcing along a gap-2 morass as in the definion of FS system, 
will yield a ccc forcing of size ui that adds a 0-dimensional T2 topology on W3 
with spread ui. The construction has two important precursors. Those are, 
firstly, the construction of a ccc forcing that adds an CL;2-Suslin tree in [llj and, 
secondly, Velleman's proof [31] that the model theoretic gap-3 theorem holds in 
L. In the following, we will refer to [11] and [31] from time to time to point 
out similarities between the constructions. We hope that this makes the whole 
proof more comprehensible. 

Let n : 9 ^ 9 he an order-preserving map. Then t: : 9 9 induces maps 
TT : 9 X (jj2 ^ 9 X u!2 and n : {9 x 102) x 2 ^ {9 x 1^2) x 2 in the obvious way: 

-K : 9 X UJ2 ^ 9 X ijj2, (7, 5) ^ {t^{i), 5) 
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IT : {6 X W2) X 2 — > X W2) X 2, {x, e) {t^{x), e). 
Basically, we will define the maps a of the FS system by setting a{p) = Tr\p]. 

Now, we start our construction of P. In a first step, we define partial orders 

P(t) for T < W3 and Q{t) for t < 0^2- In a second step, we thin out P(r) and 
Q{t) to the Pt- and Qr which form the FS system along the gap-2 morass. 

Assume that a simphfied (wi, 2)-morass as in the previous section is given. We 
define P{t) by induction on the levels of {{ip^ \ ( < ^2), (6^^ | C < ^ ^ ^2)) 
which we enumerate by (3 <lo2- 

Base Case: /? = 

Then wc only need to define P{1). 
Let P{1) := {p e P I ajp C 1 X w}. 

Successor Case: /3 = a + 1 

We first define P{ipij). Let it be the set of all y» G P such that 

(1) XpC(^/^x ujj3 

(2) p\{^Po,x wa), /i-i[p \ {ipfj X wa)] G P{ipa) 

(3) p \ {(fia X wa) and h~^\p \ {tpp x oja)] are compatible in P 
where ha is as in (P3) in the definition of a simplified gap-1 morass. 

For all v < <pa P{i^) is already defined. For < f < '^0 set 
P{v) = {p e P{ipp) \Xp(^VX UjjS). 

Set 

<Jst : P{v{s) + 1) ^ P(!/(t) + l),p ^ 7r,t[p]- 

It remains to define e^. If p G rng{cja), then set e„(p) = ^^^(p). If p S P{(pa), 
then set ea(p) = P- And if p ^ rng(aa) U P{ipa)., then set 

ea(p) = P t X wa) U f (<^/3 X wq)]. 

Limii Case: l3 G Lim 

For t e set P(j/(t) + 1) = \JWst[P{iy{s) + 1)] \ s < t} and P(A) = [j{Piv) \ 
77 < A} for A G Lim where agt '■ P(i'(s) + 1) ^ P{^{i) + ^)^P^ ''^st\p\- 

Lemma 4.1 

((P(7?) I ?7 < CJ3), (cTst I s i), (ca I a < a;2)) is a FS system along (((^^ | C < 
a;2),(6« IC<^<W2)). 

Proof: Most things are clear. We only prove (FS6). Let p € P{<fi0) and 
f] = a + 1. Let q := p \ {cpa x a) U /i^ [p t {(pi3 x a)]. We have to prove that q is 
a reduction of p with respect to da and id |~ P{(pa)- To do so, let r < q. We have 
to find an s < p, <Ta{r),r such that s G P{ip/3). Define s as s := p U r U /laH- It 
is easily seen that s is as wanted. □ 
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By the previous lemma every p S P^lo^) has finite support and we may define 
p* for p £ P{u!3) as in section 3 
Q = {p* \ supp{p) I p e P(w3)} 
Qh) = {peQ\ dom{p) C 7}. 

Lemma 4.2 

If p < q in P{uj3), then p* \ supp(jp) < q* \ supp{q) in Q. 

Proof: Let iyo{q) < I'oip) and 70 (p) be as in the definition of the support of 
a condition. Let s ^ t :— to{p), s e T^a(v) ^'^"^ ^ ^' ^o(<z): s' G T^^(^py 
Then j^o('z) G fngi'Kst) and TTs'f = ■nst{i^{s' + 1) by lemma 2.2 (c). Hence 
P*{lo{p)) < q*ilQ{p)) and a ^ supp{q) for all 70 (p) < a < uj2 = l-i{p)- 
From p*(7o(p)) < q {lo{p)) it follows that p*(7o(p) - 1) < 9* (70 (p) - 1) by the 
definition of (eq, | a G ^2)- Now we can repeat this argumentation finitely many 
times which yields that supp{q) C supp{p) and that p*{'^n{p)) < Q*{"/n{p)) for 
all n e where it is defined. Hence p* \ supp{p) < q* \ supp{q) as wanted. □ 

So far, the development is as in [TT]. Following the definitions of section 3, we 
have to do the same for Q. We will, however, not use the maps / e ^afi but / 
to map p e Q{da) to Q{Op). 

For / G and p e Q{0a) we may define f[p] with dom{f[p]) — f[dom{p)] by 
setting 

f[p]ifiv)) = In® f[p{v)] for all r/ G dom(p) 
where /, are as in lemma 2.6 and 

(g) f : (fir, -x i^V ^ 'Pfin) X '^/(»7), (7, t^'J + n) (7^(7), + n) 

for all n G w 

frj (E) f : {ip^ X UJT]) X 2 ^ X ^/(t?)) x 2, (a;, e) (/^ /(a;), e). 

In the same way we may define tt^^ [p] . 

The reason why we use / instead of / G Sap is that / does not map the support 
of a condition correctly. For an example, consider the case (3 = a+1 and let / G 
Scif3 be right-branching. Let 6 be the splitting point of /, i.e. f{S) = Op. Assume 
that p G Q{Oa), 5 G dom{p) and dom{p{S)) C cpg x uS. Let f[p] be defined by 
dom{f[p]) — f[dom{p)] a.nd f\p]{f{rij) :— for all 77 G dom{p). We will 

show that f[p] ^ Q{6p)- To do so, notice first that fs — ^^{5) o by lemma 
2.6 (1). However, fs = id \ tps, because / is right-branching with splitting 
point 6. So = f#i6). Hence = fs ® fW)] = f*{SMS)] because 

dom{p{5)) C (ps xuj6 and / \ S ^ id \ 6. However, this contradicts the fact that 
all q G QiOp) are of the form q = r* \ supp{r) for some r G P{uj3) because in 
this case q{9a) 7^ g[q] for all g G 'S7e„, q G Pip^y) and 7 < 6*^ by the definition 
of the support of a condition. 
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This problem does obviously not occur, if we consider f\p]. 
Lemma 4.3 

(a) If / e dap and p G then f[p] e Qie^). 

(b) lis^' t and p G Q(iy{s) + 1), then <^[p] G Q(z^(t) + 1). 

Proof: Set q := f[p]. Let dom{p) = {ai < ... < an} and dom{q) = < 
... < /?„} := {/(q!i) < ... < /(a„)}. By the definition of the support of a 
condition, all Ui are successor ordinals. And f{ai — 1) = /(ai) — 1 by the 
definition of /. Set q{l3i — 1) = e/3;_i(g(/3j)). Then it suffices to prove that there 
are functions Qi G C5/3i,/3i+i-i such that 

(1) q{l3i+i-l)=9i[qm] 

(2) q{fii) ^ rng{a0,-i), q{pi) ^ P{^p,-i): 

Since p is a condition, there are functions ji G 604,04+1-1 such that 

p(ai+i - 1) =ji\p{ai)]. 

So we can set 

9i = fai,ai+i-l{ji) o f*{ai). 
We need to check (1). We first prove that 

/ai+1-1 O /[ec,+i-i(p(ai+i))] = e0,^i_i(g(/3i+i)). 

To see this, we use lemma 2.6 (4) which says 

V^<CV6G©4c fc°b = Mb)of^. 
Applying it for ^ = ai+i — 1, C = cti+i and b — id \ ip^.^-^^i, we get 

\ (</f/3i+i-lXw(/3i+l-l)) = /c«i+i(^/b(ai+l)] t (</?/34+i-lXw(/3i+i-l)) = 

= /ai+1-1 «> /b(ai+i) t ('/^ci+i-i X w(ai+i - 1))] 

where the first equality holds by the definition of q = f[p]. 

Applying it for ^ = aj+i — 1,( = aj+i and the splitting map b of 'Sai+i-i,ai+iJ 
we obtain 

Mb)-'m+i) \ (m+i X ^(A+i - 1))] = 

= hdb)~Va.+. ® /b(ai+i)] r (m+i X '^(A+i - 1))] = 

(/ec (&)"^ ° /a^+i) <8> /b(ai+i) r X u{ai+i - 1))] = 

= (/« ° ® /b(ai+l) \ i^a.+^ X ioitti+i - 1))] = 

= (/€ ® /)r X^i+i) r (<^a,+i X - 1))]. 

However, by definition 

eft+i-i((?(A+i)) = 

r X - 1)) U Mb)-'[q{Pi+i) \ x a;(A+i - 1))] 
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and 

P{ai+i) \ {'Pai+i-i X - 1)) U 6"^[p(ai+i) \ {ipai+i x ^(ai+i - 1))]. 

This proves that 

fm+i-i /[ea.+i-i(p(aj+i))] = e^.+i_i(5(/3i+i)). 

Hence 

q{Pi+i - 1) = e/3,_^i_i(g(/3i+i)) = fai+i-i ^ /[ea,+i-i(p(ai+i))] = 

= /ai+i-l O = (/ai+i-l O /[p(Q!i)] = 

= (/ai,c«i+i-l(ii) o/aj O /[P(ai)] 

by (6) in the definition of embeddings. However, /„. = f*{ai) o /„, by lemma 
2.6. So 

(/ai,ai+i-l(ji) O /aj «> /b("i)] = 
= (/ai,ai+i-l(ji) ° f*{ai) ° fat) «> /b("i)] = 
= fai,ai+i-lUi) ° ./''^(Q:j)[./a, ® = 
= /a.,a,+i-l(j*) o 

and we are done. 

To see (2), notice that by the definition of the support of a condition p{ai) ^ 
rng{(Jai-i) and p{ai) ^ P{ifa^-i). Now, we can use lemma 2.6 (4) to obtain 
that q{l3i) ^ rng{a fj^-i) and q{ai) ^ The argument is very similar to 

the one we used to prove 

/ai+i-i ® /[ea.+i-i(p(ai+i))] = e;3,+i_i(g(/3,+i)). □ 

In the following we thin out (3(7) to to obtain a FS system along our gap-2 
morass. 

We define Q-,, by induction on the levels of ((6'q | a < wi), (J?^^ \ a < [3 < uji)) . 

Base Case: /3 = 

Then we only need to define Qi. 
Let Qi = Q(l). 

Successor Case: (3 = a + 1 

We first define Qg^- To do so, let P,^^^ be the set of all p € P(<^e^) such that 
(1) {he„®h)-^\p]&^^,^ 
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(2) g ^[p \ {(fief) X 6a)] and {he^ (8) h) ^[p] are compatible for all g G (Se^e^ 
where h is the unique right-branching embedding of ^ai3- 

Set 

Q9, = {p* \ {suppip) n 0^) I p e P^,^ }. 

For t e set Q,(t)+i = {p ^ Qe, I dom(p) C v{t) + l] and Qa = [^{%^ \ ?7 < A} 
for A £ Lzm. 

Set 

c^st : Qi/(s)+i ^ Qi/(t)+i' -P ^ Kt[p\- 

It remains to define e'„. If p G rng{a'^), then set e^(p) = CT^~^(p). If p G Qe^, 
then set e^(p) = p. And if p ^ rng{a'a) U Qe„, then choose a r G Pi^g with 
p = r* \ supp{r) and set 

1 ■= [J^9~Hr \ i^e, X 9a)] \ g G C5e„eJ U (V /i)-iH 

= r*{0a)U{hg^®h)-^[r]. 
Set e:,(p) = g* r (supp(9)n0„). 
Limit Case: (3 G Lim 

For t G set (Q,(t)+i = U{'^si[Q>v(s)+i] I s ^_t\_ and Qa = UIQ'j U < A} for 
A G Lim where cr^t : Q,y(s)+i ^ Qi/(t)+i, P <tW- 

Finally, set P,, = {p G P(r;) | p* \ supp{p) G Q,^J and P := P^g. 

We think that some explanations are appropriate. Let us first compare our 
definition to Velleman's construction in [31]. His proof of the gap-3 theorem is 
theorem 5.3 of [31 . He has to construct a structure 21. Assume that his = oji. 
Then he constructs 2t by constructing for every a < uji a structure 2ta and taking 
a direct limit. However, the system of elementary embeddings he uses to take 
the direct limit is not a linear commutative system. That is, we do not have 
for every a < uji a, single elementary embedding / : 21^ — * 21 but an elementary 
embedding /* : 21q ^ 21 for every / G daun ■ Moreover, he has to require that 
his structures 21q "mirror" the structure of {{(p^ \ ( < 6a, (25^5 I C < C ^ da))- 
Similarly, we obtain P as the direct limit of the Pip^^ , which is shown in the 
next lemma. Moreover, we proceed in such a way that Pi^^^ C P{LpgJ). Hence 
also our P^^,^ "mirror" the structure of {{ipQ I C < ^a, (®c« I C < < ^a))- As 
in the case of Velleman's construction, this is necessary to define Pi^„+i in the 
successor step (cf. lemma 5.2 of Let us make some further remarks. 

Remark 1 : 

We postpone the proof that this definies indeed an FS system along our gap-2 
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morass SOT. However, we check the crucial condition (FS26) already here. To do 
so, let p G Qe^ and /? = a + 1. Let r G P^^^ be such that p = r* \ supp(r) and 

q:= r*{e^)y^{he^^h)-^[r] 

where h is the right-branching embedding of ^ai3- We have to prove that s := 

q* \ {supp{p) n 9a) 6 Qe^ is a reduction of p with respect to a'^ and irf \ Qe^- 
To do so, let t G Qe^ with t < s. We have to find an it G Qe^ such that 
u< p, a'^{t),t. Notice first that 

s < r* t {supp{r) n 9a) 

and 
Hence 

t < r* t {supp{r) n ^a) 

and 

t < (hg^ eg) /l)-^^]* r SUpp{{hg^ ® 

Let 1/ = max{dom{t)). Then and q are compatible. Set i/ = qlM{v) G P.^^^ 
and w = r L) V L) (hg^ (8) Then w < r,t{v), (hg^ (8) h)[t{i')]. Hence u := 

w* \ supp{w) < p because w < r. Moreover, u < t,a'a{t). This is proved from 
w < t{u), (hg^ ig) h)[t{i')] as in the proof of 

p€Qg^ A fGdafi f\p]&Qe,- 



Remark 2: 

Suppose p e P is given. Let G be any generic filter with p G G. Let F = {J{p \ 

p G G}. Then by (2) in the successor step of the construction, F is not only 
already determined on do'm{p), but a lot more of F is already determined. Set 

D = {n € u) \ 35,^ (7, ui5 + n) G dom{p)}. 

Then it will turn out that F is at least not yet determined on 

COS X + n \ n G oj — D,6 G co2}- 

Hence we can show with the same argument we used above for the forcing P 
also for P that it adds a Hausdorff space. 

Remark 3: 

Assume that p = a + 1 and that h is the right-branching embedding of da0- 
Let pi,P2 G Py,^^ be compatible and g G C^e^e^. Then also g[pi] and hg^ (8>/i[p2] 
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arc compatible, i.e. g[pi] and h\p2\ agree on the common part of their 
domains. To prove this, let 

(7, rj) G dom{g\pi]) n dom(he„ ® ^bs]) 

9{{7i,Vi)) = {l,v) ha ® /i((72,??2)) = (7,^)- 

Since h is right- branching, hg^ = he^ . Let S be the critical point of / \ 6 a. Then 
r] < LuS and therefore rj = rji =772- By (6) in the definition of right- branching, 
there exists a 6 € (S^e^ such that fse^ (6) = g. Hence, by (6) in the definition of 
embedding, 

he a. oh = g o hs- 
So there exists (7, 77) e ips x loS such that 

o ^((7, if)) =9° hsiif, rf)) = (7, V) 

h5{{l, V)) = (71, V) &((7, V)) = (72, V)- 
By (5) in the definition of right-branching embedding, hs G ®<56Iq • lience 
Pi{li,v) = Pi{^){l,v)- Moreover, 732(72, J?) = P2{^){7,v) because b G 650^. 
However, pi and p2 are compatible. Therefore, also p*{S) and P2{S) are com- 
patible. So 7?^ ((5) (7, r^) = P2{S)i^,i])- This in turn implies pi (71 , 77) = 732(72) 
Hence (?[pi](7, r?) = he„ ® /i[p2](7, ??)• That's what we wanted to show. 

The same argument shows for all p G Pipg^ and all g G ^^^^ g\p] G P.^^^ , 

® /lb] e P^,^ and g\p] U (/i^o /i)b] e P^,^ • 

For arbitrary a < p < Ui and / G define 

fOa® f f>6a X '^^a ^ <<?e3 X i^Qji, {-f, uj6 + n) ^ {fg^ (7), w/((5) + n) 
for all n G w and 

fOo.® f i^e„ X uj9a) X 2 ((yj0^ X lo0i3) X 2, (x, e) {fe^ (g) /(a;), e). 

If /? = Q! + 1, then ^Jq,^:; is an amalgamation by (3) in the definition of a simplified 
gap-2 morass. Hence / G 5a/3 is either left-branching or right-branching. Let 
p G ^ipg^ and assume that / is right-branching. Then fg^ /[p] = fg^ (8) /b] 
because fg^ = fg^ . If / is left-branching, then fg^ G '^e^ep and f \ 6a = id \ Oa- 
Hence fg^ ® f\p\ = /^cb]- So in both cases 

/e„®/b]eP^,^. 

By induction, this is also true if /? = a -|- n for some n Gu). What does happen 
at limit levels? 

Lemma 4.4 

For all P G Lim, Fg^ = \J{f*{Oa) o {fg^ ® f)KeJ I / ^ da^, a < (3}. 
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Proof: We first prove 3. Let a < /3, p G ^ipg^ and / G ^ai3- We have 
to prove that r := fg^ (g) f[p\ G ^tpof, ■ That is, we have to show that r* f 
supp{r) £ Qoi^- But by the argument of lemma 4.3, r* \ supp{r) ~ f[q\ where 
q := p* \ supp{p) £ Qsq- Hence f[q\ = r* \ supp{r) by the definition of Qe^,- 
For the converse, let p S Pi^o^ ■ Hence r := p \ supp{p) G Qg^^ by the definition 
of . Set y := max{dom{r)) and t := (/?, z^). Moreover, let g G ©i-e^ be such 
that 5[r(;/)] = p. Let, by the definition of (Q,y+i, s <' the such that r = i7^t(r) 
for some f in Hence r = f[r\ for some / G 'Sap such that s := {a,D) 

and /(S") = In particular, also /(P) = j^. That is, if we set ^' = ^ + 1, then 
^ G rng{f). Hence /p = /p and r(i/) = fy ® J[r{D)\. Moreover, by (5)(c) in 
the definition of a simplified gap-2 morass, we may assume that g — f[,g^ (g) 
for some g G ©pe^- But then p = fg^ (X> f[p] where p — g[f{D)] by (6) in the 
definition of embedding. □ 

Lemma 4.5 

((P^ I V < {'^st \s^t), {a'^t I s <' t), (e„ I a < (e^ | a < k)) 

is a FS system along 971. Hence P^^g is ccc. 

Proof: (FS22), (FS23), (FS24), (FS25) and (FSs?) are clear from the construc- 
tion. (FS26) was proved in remark 1. So we are only left with (FS2I). That is, 
we have to prove that 

((P„ I 77 < K++), {<Jst \s^t),{e^\a< K+)) 

is a FS system along {{ipQ \ ( < UJ2), (C5cC \ ( < ^ 1^ ^2))- We know that 

{{Piv) I V < ^^3), {cTst \ s -<t),{ea \ a < ^2}) 

is a FS system along {{ip(^ \ ( < 072), (®C5 I C < ^ ^ "^a))- From this it follows 
immediately that (FS4), (FS5) and (FS7) also hold for 

((P„ I T] < K++), {a,f \s^t),{e^\a< k+)). 

Moreover, (FSl) holds, because 

(*) P^ = {pGP|pGP(ry)} 

and for P(ry) we know (FSl) already. By (*), one has to prove for (FS2), (FS3) 
and (FS6) that certain conditions are elements of P. In the case of (FS2), for 
example, one has to show that ast{p) G Pp(t)+i for all p G Pp(s)+i- In all three 
cases that's not difficult. □ 

The next two lemmas correspond to lemma 5.2 and lemma 5.3 of [11'. Lemma 
4.6 will ensure that the generic topological space is Hausdorff. Lemma 4.7 will 
guarantee that the space has spread uji . 
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Lemma 4.6 

Let p G F and j ^ 5 & 0J3. Then there is g < p in P and fj, € CO2 such that 

Proof: We prove by induction over the levels of the gap-2 morass, which we 

enumerate by /? < wi, the following 

Claim: Let p E Pip^,^^ and j 5 € (fo^ . Then there is g < p in P,^^^ and fx € loO^ 
such that q{'j,ij) 7^ q{S,ij). 

Base Case: /3 = 
Trivial. 

Successor Case: p = a + 1 

Let h be the right-branching embedding of ^a0- We consider four cases. 
Case 1: ^,5Erng{h0^) 

Let p e Pipo,^ be given, hg^{j) = 7 and hg^{5) = 5. Set p = {hg^ ® ^)~^[p] U 
p*{6a)- By the induction hypothesis, there exists aq G P,^^^ and a /U = cuf + n G 
to9a {n G Lo) such that ? < p and 9(7, /x) 7^ /x). Set 

q=pLl{hg^ <8)/i)[g] 

and = uih{f) + n. Then q e Pi^^^ by remark 3, q < p and 9(7, /i) = 5(7, /i) ^ 
Case 2: J,S^rng{h0^) 

We consider two subcases. Assume first that 9/3 ^ L?m. Then choose some 
l-i e [w(^;3 — l),co9j3[ such that /x ^ {r2 | 3ri (Ti,r2) G dom(p)}. Set 

g = pU{((7,M>,0),((^,/x),l)}. 

By the choice of /i, g G P((/?e^j). According to the case which we are in, q*{9a) = 
p*{9a) and {hg^ ® h)^^[q] — {hg^ (g) h)~^[p]. Hence q* and {hg^ (g) are 
compatible because q* and (S>h)~^[q] are compatible. So g G 'P'vs^ ^'^^ 
obviously as wanted. 

Now, suppose that 9j3 G Lim. Assume w.l.o.g. that 7 < (5. Set t — {9p,5). 
Let s ^ i be minimal such that 7 G rng{-Kst)- Let s G T^. Pick G [w • 
max{9a,'n),uj9i3[ such that /i ^ {t2 | 3ti (ti,T2) G doTO(p)}. Set 

(Z = pU{((7,M),0),((<5,Ai),l)}. 

As in the first subcase, q G P{'^gp) by the choice of /i. Also as in the first 
subcase, we can see that q G Pc^^^ . Hence q is as wanted. 

Case 3: 7 G rng{hg^), 6 ^ rng{he^) 
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Again, we consider two subcases. Assume first that ^ Lim. Then choose 
H G [w(6'/3 — l),Lo6/3[ such that /x ^ {t2 | 3ri(ri,r2) G dom(p)}. Let he„{^) = 7 
and = n where h{iOT + n) = u>h{T) + n. 
Let 

Then there exists by the previous lemma in P^^^ & q < p such that (7, /x) G 
dom{q). Set 

r = pU (8)/i)[g] 

and 

g = rU{(((5,/i),e)} 
where hg^ ® h[q]{'^,'q) 7^ e G 2. 

By the choice of /z, g G P{i^ep)- By remark 3, r G P^jo^. Hence r*{9a) and 
® are compatible. According to the case which we are in, q*{9a) = 

r*{6a) and {he^ (g) = {he^ <8) h)~'''[r]. So also g G P.^^^. It is also as 

wanted. 

Now, suppose that 9js G Lim. Assume w.l.o.g. that 7 < (5. Set t = {0js,5). 
Let s -< t he minimal such that 7 G rng{-Kst)- Let s G T^. Pick G [w • 

maa:(0a,77),u;0/3[ such that ^ ^ {t2 \ 3ti (ri,r2) G (iom(p)}. Let he^{^) = 7 
and /i(/[t) = /X where h{LOT + n) = cuh^r) + n for all n Giv. Let 

p = p*{9c,)U{he,^h)-^\p]. 

Prom now on, proceed exactly as in the first subcase. 

Case 4:7^ rng{hsj), 5 G rng{he^) 
Like case 4. 

Limit Case: G Lim 

By a previous lemma, P^^^ = [jiife^'^DWveJ \ <^ < ^ da/s}- By (5) in the 
definition of a simplified gap-2 morass, ipe^ = [Jife^ [v^e^] \ <^ < f & daff} and 
= Ul-fl^a] \ oi < PtJ ^ dafs}- Hence by (4) in the definition of a simplified 
gap-2 morass, we can pick a < P, f G ^ap, P G ^^pe^ , 7 G (pe„ and d G cvOa such 
that fg^ f[p] = P, fe^ (7) = 7 and f{6) = 5 where /(wr + n) = w/(r) + n for 
all n G cj. By the induction hypothesis, there exists q < p such that 9(7, A) 7^ 
q{S,jl). Set g := /gi^ (g) f[q]. Then g is as wanted. □ 

Lemma 4.7 

Let (pi I i G 0^2) be a sequence of conditions G P such that pi ^ pj if i ^ j. 
Let ((5i I i G UJ2) be a sequence of ordinals Si G W3 such that (5j G dom{xp^) for 
all i € UJ2- Then there exist z 9^ j and p G P such that p < Pi,Pj, {5i,n) G Xp 
and p{Si, fi) = p{Sj, fi) for all fi G rng{xp. ). 

Proof: We can assume by the A-system lemma that all Xp. are isomorphic 
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relative to the order of the ordinals, that pi = pj for all i, j £ lu2, that 7r{Si) = Sj 
if 77 : dom{xp.) = dom{xp^), that {rng{xp^) \ i G UI2] forms a A-system with 
root A, and that tt f A = irf |" A if tt : rng{xp^) = rng{xp^). To prove the 
lemma, we consider two cases. 

Case 1 : rng{xp.) = A for all i GW2 

Then we set rj = max{A). Since there are a;2-niany pi while Pi^^^^i has only lui- 
many elements, there exist pi and pj with i ^ j such that p*{rj+l) — p*{i] + l). 
Hence by the usual arguments pi and pj are compatible. Set p = pi Li pj. Then 
p is as wanted, because pi = pj and Tr{Si) = Sj if tt : dom{xp^) = dom{xp^). 

Case 2: rng{xp.) ^ A for all i £ u)2 

Then {mm(rng'(a;pj — A) | i e U2} is unbounded in a;2- For every i GU2 choose 
ai < u>i, fi G daiOJi, Si e tpe„. and pi € P^^^. such that 

Pi = {fi)ec, ^ fi\pi\ and Si = {fi)e^. (Si)- 

Since there are a;2-many Si and Pi but only wi-many possible Si and p^, we can 
assume that a, = aj, Si = Sj and Pi = pj for all i,j e 0^2 • Set p = pi, a = ai 
and (5 = Let G cu^ be such that pi G for all i G uj2. Let t = {uj2,v). 
Let s < t such that G rng{ust) for wi-many z G a;2- Let s G T^. Pick j3j 
such that min{rng{xp.) — A) > wq. Let ?7i = min{rng{xp^) — A). Then by the 
choice of fi, rji G rng{fi \ 9a). Let u ~< t he such that w G T^. . Let fi{fii) = rji. 
Since there are wi-many j G a;2 such that pj G rng{ast), there are also wi-many 
j € a;2 such that pj G rng{(Jut)- On the other hand, rng{{fi)fj^) is countable. So 
wc can pick a j G tJ2 such that S ^ fng{{fi)fi^), TTutiS) = Sj and G rng{aut)- 
In the following we will show that there exists p < Pi,Pj such that {Sj,ii) G Xp 
and p{Si, 11) = p{Sj, 11) for all G rng{xp^). 

For a < /? < wi, let = o jf where G and if G S'/jo;!- Let 
diiVi) = Vi and 7 be minimal such that S G rng{{g'y)^-y). For 7 < /3 < wi, let 
(fff),f ('5'') =S,pf = (jf ® jf .gf [A;:,] = A and S^ = (jf)e„(^). We prove 
by induction over 7 < /3 < the following 

Claim 1 : If {rjf , S^^) -< {9p, S'), then there exists p^ < pf such that {S', ji) G XpP 
and p^{5^,ii) = p^{S',ii) for all /i G rng{x 3) - A/3. 

Base case: /? = 7 

By the definition of 7 and (5) in the definition of a simplified gap-2 morass, 
7 is a successor ordinal. Let 7 = 7' + 1. Moreover, 6-yi < rfl . Hence pi = 

® h[pj ] where h is the right-branching embedding of ^-y'-y. We first notice, 
that S' ^ rng{hg^,). Assume that this was not the case. Then pick a tt G ®T;^e_, 
such that Tr{S^) = S' . By (6) in the definition of right-branching, there is a 
TT G ^ such that (tt) = tt. Let he^iS') = S' . Let {jfl ,p) ^ {0^',S'). 
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By (6) in the definition of embedding, 

h^-fi O TT = TT O hg-yi . 

Honco h^„,i{p) = , which contradicts the definition of 7. We can define a 
condition pf^ < , € P hy setting 

p^=p^U {((5',M>,pf (-Jf I M e rng{x^,) - Oy}. 

This p^ is as wanted. 

Successor step: (5 = p + 1 

We consider two cases: 

Case 1 : = for some g £ ^e^df, 

In this case ??f = r?f < dp. Let (Tyf , (5^) -< (6*^, J") -< {O^, 6'). Let tt e ©e^e^ such 
that 7r((5") = 5'. Then by the induction hypothesis, there exists p' < p^ such 
that 

p'{6",i,)=p'{d^,l,) 
for all fi € rng{xpp) — Ap. Set 

p^ = n\p']Ug\p']. 

Then by remark 3, p^ G P and 

/i) = m) = P'idf, p) = p^,{bl p) 
for all \x G rng{xpp) — Ap = rng{x^f)) — A/3. Hence p^ is as wanted. 

Case 2: p^ = he^ [p f] where h is the right-branching embedding of "^pfj 
We consider three subcases. 
Subcase 1: 6' G rng{h0^) 

Let he^{5') = S'. Then by (6) in the definition of embedding, {v^,Sp)_-< {6p,5'). 
Hence by the induction hypothesis, there exists pP < p^ such that {5' G Xpp 
and pP{5l, ji) = p^i^' , jj) for all ji G rng{xpp ) — Ap. Set 

Then p'^ is as wanted. 

Subcase 2: S' ^ rng{he^) and 0p < rjf 
Exactly like the base case of the induction. 
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Subcase Z: 5' ^ rng{h$^) and r/f < Op. 

This case is a combination of the base case of the induction and of case 1. Let 
{'ni,5l^) -< {Op,d") -< {0,3, S'). Let TT e &e^e0 such that_7r(5") = 6'. Then by the 
induction hypothesis, there exists < such that {6', /i) G Xpp and 

p''{5^,fi)=pp{6",i,) 

for aU jj G rng{xpp) — Ap. Set 

/ = n\pP] U {he^ ® U {((5',/i>,pf (^f I M e rng{x^,) - Op}. 

By remark 3, p^ e P. We claim that p^ is as wanted. For /z G rng{x^i}) — Op, 

/(5f,M)=/(<5',M) 
holds by definition. For fj, G rng{x^i}) OOp = rng{Xpp) DOp, we have 

p^{s\^l)^pp{s",^,)^pp{s^,^^)=p^i^^,^^). 

This finishes the proof of the successor step. 
Limit case: (3 G Lim 

By lemma 4.4 and by (4) and (5) in the definition of a simplified gap-2 morass, 
we can pick a, p < /3 and a / G ^p0 such that S' G rng{f0^) and /e^ (8)/[p-'] = pf . 
Let = 8'. Then by (6) in the definition of embedding, (7?f,(5'')_^ (^'p,^')- 

Hence we can pick by the induction hypothesis a.p'' <p1 such that {5' , fi) G Xpp 
and 

ppi6e,fj,)=pp{6',fj,) 

for all /i G rng{Xpp) — Ap. Set 

Then p'' is obviously as wanted. This finishes the proof of claim 1. 
Finally, we can prove by induction over a < (3 <0Ji 

Claim 2: For a < /3 < 7, set p^ := pf . For 7 < /3 < wi, let p'' be as in claim 
1. Then there exists for all a < /3 < wi a p G P such that p <p^,Pj. 

Base case: P = a 
Trivial. 

Successor case: (3 = p + I 
We consider four cases. 

Case 1: pf = /bi] and p^ = g\p^j] for some f,gG t&e.Bp 
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By the induction hypothesis, there exists a p <pP,Pj. Set 

P = /[p]Uff[p]u/. 

It is not difficult to see that p e P in all the different cases which occur in the 
definition of p^. 

Case 2: p^ = hg^ ® h\p1] and = g\p'!j] where g G ©SpS^ and h is the right- 
branching embedding of '^pp 

By the induction hypothesis, there exists ap <pP,Pj. Set 

p = g[p]Uihg^^h)[p]Up'^. 

It is not difficult to see that p G P in all the different cases which occur in the 
definition of p^. 

Case 3: Pj = hg^ (8) h\pj] and pf = g\p1] where g € ©6(p6(^ and h is the right- 
branching embedding of 

Like case 2. 

Case 4: = ® h^1\ and = hg^ ® h^'j] where h is the right-branching 
embedding of ^pjs 

By the induction hypothesis, there exists ap <pP,Pj. Set 

P= {hg^(dh)lp] U/. 

It is not difficult to see that p e P in all the different cases which occur in the 
definition of p^ . 

Limit case: [3 G Lim 

This is proved very similar to the limit step in claim 1. 

This finishes claim 2 and proves the lemma, if we set (3 = oj\ and 5' = Sj. □ 

Lemma 4.8 

(a) i : Pt^,3 — > Q(^,2 ,p>-^ p* \ supp{p) is a dense embedding. 

(b) There is a ccc-forcing P of size uii such that Q^^^ cmbcdds densely into P. 

Proof: (a) We have «[Pcj3] — Qu;2- So it is clear, that ^[Pwa] is dense in Qu;2- 
It remains to check (1) and (2) of the definition of embedding. It follows from 
lemma 4.2, that (1) holds. For (2) assume first that p.p' e P^^., are compatible. 
So there is r < p,p' in P^^g. Hence i{r) < i{p), i{p') by lemma 4.2. So i{p),i{p') € 
Qa,2 are compatible. Conversely assume that i{p),i{p') e Qt^2 are compatible. 
Then p,p' G P^g are compatible by lemma 3.1. 

(b) Note, that ((Q^ | ?? < ws), (cr^j | s -<' t), (e'„ | a < uii)) is an FS system 
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along {{Ba I a < cui), (^^^ \ a < f3 < uji)). Hence we can define P from 
like we defined Q^^^ from P^^g . That Q^^ embedds densely into P is proved like 
before. □ 

Theorem 4.9 

If there is an (wi, 2)-morass, then there is a ccc- forcing P of size cui that adds a 
0-dimensional T2 topology on lo^ which has spread < lui . 

Proof: By lemma 4.8, P^^^ embedds densely into P. Hence P^^^ and P yield 
the same generic extensions. So it suffices to prove that P := F^^ adds a 0- 
dimensional T2 topology on W3 which has spread loi. By lemma 4.5, P is ccc. 
Therefore, it preserves cardinals. Let G be P-generic. We set F = [J{p \ p e G}. 
Then : 0^3 x a;2 ~* 2 by a simple density argument. Let r be the topology on 
UI3 generated by the sets Al := {a G ^3 | F{a, v) — i}. Thus a base for r is 
formed by the sets := p|{A^*-'^^ | v £ dom{e)} where e : dom{e) 2 is finite 
and dom{e) C uj2- Hence r is 0-dimensional. We claim that r is as wanted. 

We first show that it is T2. We have to prove that for 7 7^ 5 there is some ^ G UJ2 
such that -^(7, /i) ^ F{S, /i). This is clear by the genericity of G and lemma 4.6. 

It remains to prove that r has spread < uji. Assume not. Let X, h and B be 
names and p e P a condition such that 

P II" {X C Lo^, h : UJ2 —> X is bijective, B : lu2 —>■ V , \/i £ lu2 B{i) is a basic open 
set, j e UJ2 h{i) e B{i) A h{j) ^ B{i)). 

For every i £ L02 let Pi < p and 5i, Ei be such that pi Ih h{i) = 5if\B{i) = B^. . By 
the previous lemma, there are i ^ j and r e P such that r < Pi,Pj, {5i, /i) G Xr 
and r(6i,ii) — r{dj,ii) for all fi G rng{xp.). Hence r Ih h{i) = Sj G B{i) which 
contradicts the definition of p. □ 

By a theorem of Hajnal and Juhasz [J, card{X) < 2^ ' ' for every Hausdorff 
space X where s{X) is its spread. By theorem 2.3, we can assume that GCH 
holds in the ground model where we construct our forcing. Since the forcing 
satisfies ccc and has size cui , it preserves GCH by the usual argument for Cohen 
forcing. So in the generic extension card{X) = 2^ * ' holds for the generic 
space X. Hence the theorem answers Juhasz' question [13, , if the second exp 
is necessary in the case that s{X) — uJi. Moreover, the theorem of Hajnal and 
Juhasz shows that we cannot expect to be able to construct from an (a;i,3)- 
morass a ccc forcing of size uji which adds a T2 space of size 104 and spread 
LUi. If this was possible, we could find such a forcing in L. However, by the 
usual argument used for Cohen forcing it preserves GCH which contradicts the 
theorem of Hajnal and Juhasz. To see what goes wrong, we recommend the 
reader to try to construct as in [TT] along an (wi, 2) -morass a ccc forcing that 
adds an CL;3-Suslin tree. There one sees very soon why this cannot work. On 
the other hand, the observation that i : f^js — * Qi^2iP ^ P* \ supp{p) is a dense 
embedding, also applies to the forcing which we constructed in [Tl] . This yields 
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Theorem 4.10 

If there is an {uji, l)-morass, then there is ccc-forcing of size uji that adds an 
u;2-Sushn tree. □ 

5 Local FS systems along morasses 

In this section, we explain how the ideas from the previous sections can be used 
to construct forcings that can destroy GCH. As an example we reprove a consis- 
tency statement of Koszmider's [14|. The same method can be used to construct 
ccc forcings that add an (w, W2)-superatomic Boolean algebra or a witness for 
^2 A : 2)1. 

In the previous section, we observed that every forcing obtained by a FS system 
along a simplified (wi, l)-morass preserves GCH, if lemma 4.2 holds for it and 
every with rj < uji is countable. However, these are exactly the most natural 
properties of forcings constructed by FS systems. So all "natural examples" of 
FS systems along morasses seem to preserve GCH. So we can for example not 
expect to add a family {Xa \ a < 102} of uncountable subsets Xa C tui such 
that Xa n Xi3 is finite for any two a ^ (3 & u>2 because the existence of such a 
family implies 2" > 0^2 by a result of Baumgartner's [1] . 

How can we overcome this difficulty? Can we obtain by a FS system along a 
(k, l)-morass a normal, linear FS iteration P^+T Note, that then we automati- 
cally add K"*'-many new reals. 

Assume that (P^ | 77 < k+) is a normal, linear FS iteration given as a set of Re- 
sequences p G Pk+ such that P^ = {p [" 77 [ p G Pk+} and P^+i = P,, * Qr, (where 
Qri is a P^-name such that P,, Ih [Qn is a forcing)). Then p : k+ ^ G Pk+ iff 
P,, Ih p{ri) G Qr) for all 77 G k+ and supp{p) := {rj G k+ | P,, \y- p{rj) = Ig } is 
finite. 

For finite A C k+ and p G Pk+ define p/^ G Pk+ by setting 
PAiv) = Piv) if ?7 G A 
PA{r]) = ig, if ^7 ^ A 

where Ig^ is a P^-name such that P^ Ih Ig^ = Ig . 
For A C P^+ and finite A C k+ define 

AA = {pA\pe A}. 

Assume that /i > wi is regular and Pa satisfies the /i-cc for all finite A C k+. 

Then P^+ also satisfies the /i-cc. To see this, let A C P^+ be of size /x. By 

thinning out A we may assume that {supp(p) | p G A} forms a A-system with 

root A. Since Pa satisfies the /i-cc, there are p q e A and r G Pa with 

''' ^ PA, <1A- Define t < p,q hy setting 

t{v) = r{rj) if 77 G A 

t{r]) = p{rj) if r/ G supp{p) — A 



28 



t{v) = Qiv) if ?? G K"*" — supp{p). 

Hence there are two compatible elements in A and we are done. 

The idea is now to ensure the /u-cc of every Pa by constructing it by a FS 
system along a morass. This motivates the following definition: We say that a 

FS iteration (P,, | rj < k"*") like above is a local FS system along a (simplified) 
(k, l)-morass 971 iff for every finite A C k+ there is a FS system ((Q^ | 7? < 
K+), (cr^ I s -< t), (e^ I a < k)) along 971 such that Pa Q^+. 

So far, all this is of course only theory. As a simple example let me consider the 
forcing to add a chain {X^ \ a < W2) such that Xa C uJi, Xp — X^ is finite and 
Xa — Xp has size wi for all /3 < a < a;2- The natural forcing to do this would 
be 

P := {p : Op X 6p ^ 2 I Op X &p C X finite } 
where we set p < g iff g C p and 

Vai < a2 € Qq yp £ bp — bq p{ai,/3) < p{a2,P). 

Obviously, we will set Xa = {(3 £ ui \ p{a,j3) = 1 for some p € G} for a 
P-generic G. 

It is easily seen that (P^ \ f] < K^) with P,, = {p G P | C can be 

written as FS iteration such that Pa = {p G P | C A}. On the other 
hand, it is not simply a product. Unfortunately, it also does not satisfy ccc. To 
see this, consider for every (3 < uj\ the function pp : {0, 1} x {/?} 2 where 
pp{0,/3) = 1 and pf3{l,fi) = 0. Then A = {pp \ (3 G loi} is an antichain of size 
LOi. Therefore, we need to thin out the forcing in an appropriate way. To do 
this, let {{6a I ot < uji), (S'q/j \ a < f3 < wi)) be a simplified (ui, l)-morass. We 
will define a system ((P^ | 77 < UI2), {<^st \ s -< t)) which satisfies properties (FSl) 
- (FS5) in the definition of FS system along a gap-1 morass. 

Let TT : ^ ^ 6* be a order-preserving map. Then n : ^ induces maps 
IT : 6 X ui ^ 6 X wi and w : {S x wi) x 2 — > (0 x ui) x 2 in the obvious way: 

TT : 6 X oJi 6 X ui, (7, (5) (7r(7), S) 

TT : {0 X uji) X 2 ^ {6 X uji) X 2, (x, e) (7r(x), e). 

Basically we will define our maps a by setting a{p) = 7r[p]. 

We define ((P^ | 77 < LU2), {(Jst \ s -<t)) by induction on the levels of {{9a \ ol < 
'^1)) I a < /3 < wi)) which we enumerate by /? < a;2- 

Base Case: = 

Then we need only to define Pi. 
Let Pi := {p G P I flp X 6p C 1 X 1}. 

Successor Case: (3 = a + 1 

We first define Pe„. Let it be the set of all p G P such that: 
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(1) Gp X bp C 6fj X p. 

(2) \ {Ba X a) G Pe„, _p f {9a x a) € Pe„ where is as in (P3) in the 
definition of a simphfied gap-1 morass. 

(3) If a e bp, then p(7, a) < p(6, a) for all 7 < (5 £ Op, i.e. 

p [■ (6'/3 X {a}) is monotone. 
For all < 6*0,, is already defined. For 0^ < v < Op set 
^u = {pe Pe, I flp X 6p C I. X /?}. 

Set 

Limit Case: (3 6 Lim 

For i e Tp set P,(t)+i = U{^.t[ff'Ks)+i] \ s < t} and Pa = U{P», I ^7 < A} for 
A e Lim where (Jst ■ P,.(s)+i ^ Pi^(t)+i,P '-^ t^sAp]- 

A ccc forcing that adds a chain {Xa \ a < UJ2) such that Xa Q uji, Xp — Xa is 
finite and Xa — Xp has size wi for all f3 < a < uj2 was first defined by Koszmider 
[2]. He used Todorcevic's [35] p-functions for his definition. In [T7], Morgan 
shows that it is possible to directly read off a p-function from a simplified gap-1 
morass. If we use this p-function to define Koszmider's forcing, then we get 
exactly the same forcing P :— P^^ as with our approach. 

Lemma 5.1 

For p e P, p e P iff for all a < wi and all / e da+i.uji 

f^^[p] \ (^a+i ^ {ck}) is monotone. 
Proof: We prove by induction on "f < uji the following 

Claim: p G Fg^ iff p G P, C 6*^, bp C j and for all a < 7 and all / G da+i,f 
f^^[p\ \ {(^a+i ^ {q^}) is monotone. 

Base case: 7 = 

Then there is nothing to prove. 

Successor case: 7 = /5 + 1 

Assume first that p E ¥0^ . Then, by (2) in the successor step of the definition 
of Pc^2, f^^[p], {id \ 6'/3)^Mp] £ IPe^j- Now assume / G Sa+i,^ and a < (3. Then 
/ = /^o/' or / = /' for some /' G 'Sa+i,p by (P2) and (P3). So by the induction 
hypothesis 

/^^W \ (^a+i X {oi}) is monotone 
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for all / e i?Q+i,-Y and all a < (3. Moreover, if a = /3 then the identity is the 
only / G da+i,j- In this case 

f~^\p] \ {Oa+i X {ct}) is monotone 

by (3) in the successor case of the definition of P. 
Now suppose that 

f~^\p] \ {Oa+i X {q}) is monotone 

for all a < 7 and all / G Sa+i.-y- Wc have to prove that (2) and (3) in the 
successor step of the definition of P hold. (3) obviously holds by the assumption 
because the identity is the only function in = ^p+i^-y. For (2), it suffices by 
the induction hypothesis to show that 

/~M/^^b]] t (^a+i X {a}) is monotone 

and 

f~^[{id \ 9p)~^[p]] \ {9a+i X {a}) is monotone 
for all / G 5a+i,/3- This, however, holds by (P2) and the assumption. 

Limit case: 7 G Lim 

Assume first that p G Fg^. Let a < 7 and / G da+i,'y We have to prove that 
f~^\p] \ {Oa+i X {a}) is monotone. 

By the limit step of the definition of P, there are f3 < j, g £ 'Sp-y and p G Pg,, 
such that p — g[p]. By (P4) there are a, /? < (5 < 7, 5' G d/SS, f G daS and 
j G such that g = j o g' and f = j o f . Let p' := g'\p\. Then, by the 
induction hypothesis 

\ {6a+i X {a}) is monotone. 

However, = = and we are done. 

Now assume that 

f~^[p\ \ (^Q+i X {a}) is monotone 

for all a < 7 and all / G ^a+i.^- Wc have to prove that p G Pg^, i.e. that there 
exists t G T~f and s such that p = '!Tst\p] for some p G P^(s)+i. To find such 
t, s < t and p, let v < 6j he such that ap C Since v = {7rst[j/(s)] | s ^ t} 
and p : Gp X bp ^ 2 is finite, there exist s ^ t such that ap x bp C rng{'Kst)- Let 
P = T^st]?]- We need to prove that p G Pg^ where /? = a(s). By the induction 
hypothesis it suffices to prove that 

\ (^a+i X {a}) is monotone 

for all a < l3 and all / G da+i,0- So let / G S^a+1,/3 and 5 G such that 
'^st= 9 \ + 1- Then 

f-'\p] r (^.+1 X {a}) = r'[g-'\p]] \ (Oa+i X {a}) = 
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which is monotone by our assumption. □ 

Unhke in the case of a;2-SusUn trees which we discussed in [11], we cannot make 
((Pr) I V < ^2), {ost \ s ^ t)) into a FS system along {{9a \ a < uji), {^ap \ a < 
/3 ^ ^1)) by adding an appropriate (cq \ a < uji). 

Instead, we want to define for aU finite A C ti)2 FS systems {{Q^ \ rj < LJ2), (uf^ | 
■5 ^ {^a I ^ < "^i)) along {{9a I a < uJi), {^ap \ ct < P < uJi)) such that 
Pa {p £ IPt^2 I '^p ^ ^} 'Qw2- other words, we want to represent every 
p G Pa as a function p* : lui —>■ V as in section 3 such that: 

(1) p*(a) eQf^ for aUa<cJi. 

(2) If p, (7 G Pa and p*{a), q*{a) are compatible in for a = max{supp{p) fl 
supp{q)), then p and q are compatible in Pa- 
How can we do this? Fix a finite A C u!2- Set 

77 = max{A) 

t = {UJ1,7]) 

sq = min{s -< t \ A C rng^iTst)} 
ao = a{sQ). 

Now, let p G Pa- We simply set 

p*{a) — TTjt^lp \ (^2 X a)] for ao < a < lui 

where s Ta, s < t. Like before we define 

supp{p) = {a+l\ao<a< uji,p*{a+l) ^ p* {a),p* {a + I) ^ /„[p*(a)]}U 
{"o} 

where fa is as in (P3) of the definition of a simplified gap-1 morass. 
It is not completely obvious but easy to guess from this definition what the FS 
system ((Q^^ | r\ < 102)1 {<^ft I s ^ i), (e^ | a < ui)) looks like in the part above 
level ao. We could now exphcitly give the definition of {{Q^ \ i] < ^^.^2), 
s ~< t), {Ca I Q; < wi)) and infer from it that Pa satisfies ccc. But this is very 
technical. Instead we will directly show the following 

Lemma 5.2 

li p,q G Pa and p*{a),q*{a) are compatible in Pg^ for a = max{supp{p) fl 
supp{q)), then p and q are compatible in Pa- 

Proof: The proof is a simplified version of the proof of lemma 3.1. Suppose p 
and q are as in the lemma, but incompatible. Let {supp{p) U supp{q)) — a = 
{7„ < ... < 71}. We prove by induction on 1 < i < n, that p*(7i) and q*{'ji) 
are incompatible for all 1 < i < n. Since 7„ = a, this yields the desired contra- 
diction. 

Note first, that p*{ji) and q*{ji) are incompatible because otherwise p = 
TTsf [p*(7i)] and q — Trst[q*{'ji)] were incompatible (for s G T^-^, s ^ t). If 71 = a, 
we are done. So assume that 71 ^ a. Then either p*{'ji) = Trss[p*{'^i — 1)] or 
g*(7i) = Trss[q*{ji — 1)] where s ~< s ~< t, s G T^-^-i and s G T^^. We assume in 
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the following that p*(7i) = '^ss\p*{'yi — !)]• Mutatis mutandis, the other case 
works the same. 

Claim: p*(7i — 1) and q*{ji — 1) are incompatible in ^e^^-i 
Assume not. Then there is f < p*(7i — l),q*{'yi — 1) in Fip^j_i such that 
flf = ap.(.^^_i) U Og.(..y^_i). Let r' := TTss[f]. Then r' < 7r[p*(7i - 1)] = p*(7i) 
and r' < Tr[q*{ji — 1)] = Q'*(7i) I" (^-,-1 x 71). In the following we will construct 
an r < p*(7i), 9* (71) which yields the contradiction we were looking for. By (2) 
in the definition of P^^^ , q{ri, 71) < q{S, 71) for all 77 < (5 G a, where q := g*(7i). 

Let S = max{6 £ aq \ q{S, 71) = 0} if the set is not empty. Otherwise, set 6 = 0. 
Set 

r = r'u {((5,7i),0) \ 5 <6,6€ a^-} U {((5,7i), 1) \ 5 <S,5 e a^'}- 

Then r is as wanted. This proves the claim. 

It follows from the claim, that p*{j2) and q*{'y2) are incompatible. Hence 
we can prove the lemma by repeating this argument inductively finitely many 
times. □ 

Lemma 5.3 

P := Pi^2 satisfies ccc. 

Proof: Let A C P be a set of size cui. By the A-lemma, we may assume that 
{bp \ p € A} forms a A-system with root D. We may moreover assume that for 
all a e D, all / e 5^a+i,wi and all p,q € A 

/->] r {ea+i X {a}) C \ X {a}) 

or 

/->] r {Oa+i X {a}) 2 f-'[q] \ (^a+i X {a}). 

To sec this assume that X = {ap \ p G A} C uj2 forms a A-system with root 
Ai. Fix a G D. By thinning out A, we can ensure that whenever a ^ b G X , 
r]£a — b, veb — a, a<f3, t = (a;i,/3), s -< t, s G Ta+i, then rj ^ rng{-iTst)- 
This suffices. 

By the A-system lemma, we may assume that {ap \ p E A} C forms a 
A-system with root Ai. Consider A' := {p \ (Ai x uJi) \ p G A}. By the 
A-system lemma we may also assume that {supp{p) \ p e A'} C lo^ forms a 
A-system with root A2. Let a = max{A2). Since P^^ is countable, there are 
(^1 / <Z2 S A' such that qi (a) = (73 (a) . Hence qi ^ q2 G A' are compatible by a 
previous lemma. Assume that qi = p^ \ (Ai x loi) and q2 = P2 \ (^1 x uJi) with 
Pi,P2 G A. We can define p < pi,P2 as follows: Up = ap^ U ap^, bp = bp^ U bp^, 
p \ (flpj X 6pJ = p \ (ap2 X bp^) = p2- We still need to define p on 
(op X bp) — ((cpj X fopi) U (ap2 X bp.-^)). We do this as in the previous lemma. 
That is, for (3 G bp we set S/s = max{6 G Ai | p{6,P) = 0} if this set is not 
empty. Otherwise, we set = 0. We set ^(7, /3) = 1 if we still need to define 
p(7,/3) and 7 > 5/3. And we set p{'y,f3) = if we still need to define p(7,/3) 
and 7 < 5/3. Then p < pi,p2- We prove p < pi- The other statement is 
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showed similar. Let 7 < /? G and ^ G hp — h,p^. We have to show that 
p{l,C) ^ P{P^O- If 7)/? € Ai, then it holds because qi = p \ (Ai x 6qJ and 
92 = f> t (Ai X bq^) are compatible. Otherwise, it holds by our definition of p 
on {up X bp) - ((opi X bp,) U (op^ x 6pJ). 

It remains to prove that p G F. For this, we show that for all a < ui and all 

\ X {q;}) is monotone, 

i.e. p \ f[{6a+i X {a})] is monotone. 
Assume that a G D. Then by our second thinning-out 

pi r X {a})] Qp2 \ f[{9a+i X {a})] 

or 

pi r x {a})] D p2 r f[{Oa+i X {a})] 

and hence 

P \ f[{9a+i X {a})] =pi \ /[(6'a+i X {a})] is monotone 

or 

p \ f[{9a+i X {a})] = p2 \ f[{Oa+i X {a})] is monotone. 
Now, assume that a ^ D. Then by our first thinning-out 

r f[{ea+i X {a})] = or p2\ ma+i X {a})] = 0. 

Hence 

{{up -Upjx {a}) n /[(^a-M X {a})] = 
= {{up - (ap, U ttpj) X {a}) n /[(ei^+i X {a})] 

or 

((op - flpj X {a}) n /[(^a+i X {a})] = 
= ((op - (op, U apj) X {a}) Ci /[(6'a+i x {a})]. 
To prove that p \ f[{9a+i x {a})] is monotone, we consider the first case first. 
Let J < S e f[9a+i]. If 7, (5 G Op^, then ^(7, a) = ^1(7, a) < a) = p{S,a) 
because pi G P. Otherwise ^(7, a) < a) by the definition of p. The second 
case is proved in the same way where pi is replaced by p2- 1^ 

Theorem 5.4 

If there is a simplified (wi, l)-morass, then there is a ccc-forcing P which adds 
a chain {Xa | a < 0^2) such that C uii, Xj^ — X^ is finite and Xa — Xjs has 
size wi for all /3 < a < a;2- 

Proof: By lemma 5.3, P satisfies ccc. Hence it preserves cardinals. It is easily 

seen by induction along the morass, that for every a € lu2 and every jS € ui the 
sets Da = {p e F \ a e Gp} and = {p G P | /3 G bp} are dense in P. So if G is 
P-generic, then F = [j{p | p G G} is a function F : U2XCO1 ^ 2. Set Xa = {(3 e 
uji I F{a, 6) = 1}. By the definition of < on P, Xp — Xa is finite for all (3 < a. 
Finally, again by an easy induction along the morass wc can prove that for all 
V G LOi, ^ < a € LU2 the set D'^^ ^ = {p G P | 37 > ry p(/3,7) = 0,p(a,7) = 1} is 
dense in P. This yields that Xa — ^0 is uncountable for all (3 < a < u}2- ^ 
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